Hierarchical heuristics for Boolean-reasoning-based binary bicluster induction
نویسندگان
چکیده
Abstract Biclustering is a two-dimensional data analysis technique that, applied to matrix, searches for subset of rows and columns that intersect produce submatrix with given, expected features. Such an approach requires different methods those typical classification or regression tasks. In recent years it has become possible express biclustering goals in the form Boolean reasoning. This paper presents new, heuristic bicluster induction binary data.
منابع مشابه
BDD-based heuristics for binary optimization
In this paper we introduce a new method for generating heuristic solutions to binary optimization problems. We develop a technique based on binary decision diagrams. We use these structures to provide an underapproximation to the set of feasible solutions. We show that the proposed algorithm delivers comparable solutions to a state-of-the-art general-purpose optimization solver on randomly gene...
متن کاملDepth-based Local Search Heuristics for Boolean Circuit Satisfiability
We propose a structure-exploiting heuristic for the justification-based stochastic local search (SLS) method CRSat for Boolean circuit satisfiability. Experimental evaluation shows that the proposed depth-based heuristic significantly improved the performance of CRSat on structural instances arising from industrial applications. A proof of probabilistically approximate completeness (PAC) of CRS...
متن کاملStructure-Based Local Search Heuristics for Circuit-Level Boolean Satisfiability
This work focuses on improving state-of-the-art in stochastic local search (SLS) for solving Boolean satisfiability (SAT) instances arising from realworld industrial SAT application domains. The recently introduced SLS method CRSAT has been shown to noticeably improve on previously suggested SLS techniques in solving such real-world instances by combining justification-based local search with l...
متن کاملDual-based heuristics for a hierarchical covering location problem
A 2-level hierarchical extension of the maximal covering location problem is considered and an e0ective method for its solution developed. A combined Lagrangean–surrogate (L–S) relaxation is de6ned which reduces to a 0–1 knapsack problem. Tests were carried out using a subgradient-based heuristic incorporating the L–S relaxation, with the resulting knapsack problems being solved both with and w...
متن کاملReasoning Boolean operation based modeling for heterogeneous objects
A reasoning Boolean operation based CAD modeling approach applied to construct heterogeneous material objects is presented. This reasoning Boolean operation consists of a merging operation and an extracting operation, and it is executed according to the material-dominant information de®ned in the designed heterogeneous object database. In addition to the material-dominant Boolean union, subtrac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Informatica
سال: 2022
ISSN: ['1432-0525', '0001-5903']
DOI: https://doi.org/10.1007/s00236-021-00415-9